package other.sort;

import common.util.MyUtil;

/**
 * 小的放在前面
 * 1 8 9 6 4 0
 *
 * @author guichang
 */

public class P1_选择排序 {

    public static void main(String[] args) {
        int[] nums = MyUtil.createRandomArray(10, 1, 99);

        for (int i = 0; i < nums.length - 1; i++) {
            // j每次都跟i比较，如果比i小就跟i交换
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[j] < nums[i]) {
                    MyUtil.swap(nums, j, i);
                }
            }
        }

        MyUtil.printInt(nums);
    }

}